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THE ACTION OF THOMPSON'S GROUP ON A CAT(O) 
- - - . BOUNDARY 

o 

^ ■ DANIEL FARLEY 

^ I' Abstract. For a given locally finite CAT(O) cubical complex X with base 

.^r ' vertex *, we define the profile of a given geodesic ray c issuing from * to be 

the collection of all hyperplanes (in the sense of [17]) crossed by c. We give 
necessary conditions for a collection of hyperplanes to form the profile of a 
geodesic ray, and conjecture that these conditions are also sufficient. 

We show that profiles in diagram and picture complexes can be expressed 

naturally as infinite pictures (or diagrams), and use this fact to describe the 

r ^ , fixed points at infinity of the actions by Thompson's groups F, T, and V on 

• i their respective CAT(O) cubical complexes. In particular, the actions of T and 

,S^ ' V have no global fixed points. We obtain a partial description of the fixed set 

of F; it consists, at least, of an arc c of Tits length 7r/2, and any other fixed 
points of F must have one particular profile, which we describe. We conjecture 
that all of the fixed points of F lie on the arc c. 

Our results are motivated by the problem of determining whether F is 
amenable. 

> 

Q . 1. Introduction 

x—L ' Thompson's group F is the group of piecewise linear homeomorphisms h : 

\^ ! [0, 1] — > [0, 1] satisfying: 

^^ ' (1) the finitely many points at which h is non-differentiable are all dyadic ra- 

tional numbers, and 
(2) if h is differentiable at xo, then h'{xo) G {2* | i E Z}. 
C^ ■ Thompson also described two other groups, T and V, which are (respectively) the 

' groups of piecewise linear homeomorphisms h of the circle [0, l]/(0 = 1) and the 

right-continuous bijections h of [0,1); in both cases the functions h are required 
k> I to satisfy (1) and (2). The survey by Cannon, Floyd, and Parry [6] is a useful 

^ ■ introduction to all of these groups. 

5t ! We are interested in the following question: 

Question 1.1. [1] /s Thompson's group F amenable? 

To explain the original interest in 1.1, we will need a few definitions. A group 
G is elementary amenable if it is in the smallest class of groups that is closed 
under extensions and direct limits, and contains finite and abelian groups. A group 
G is amenable if there is a measure /i : ViG) -^ [0,1] [VlG) is the power set 
of G) such that: i) /i is finitely additive; ii) /i is left invariant; and iii) ^{G) — 
1. We let EG, AG, and NF denote the classes of elementary amenable groups, 
amenable groups, and groups with no free non-abelian subgroups (respectively). 
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Von Neumann showed that EG C AG C NF. The problem of determining whether 
these inclusions are proper was posed by Day [8] . 

Brin and Squier [5] showed that F £ NF. It is proved in [6] that F ^ EG. 
Thus, the existence of F implies that at least one of the inclusions EG C AG C 
NF is proper for finitely presented groups: a positive answer to 1.1 shows that 
F G AG — EG, and a negative answer shows that F G NF — AG. Since at least 
1980, when Geoghegan posed Question 1.1, Thompson's group was expected by 
many to be an example of a finitely presented non-amenable group with no free 
subgroups. 

We know today that EG C AG C NF, and that the inclusions are proper for 
both finitely generated and finitely presented groups. Grigorchuk found examples of 
finitely generated groups in AG — EG [12] and, in 1998, finitely presented examples 
as well [13]. In 1980, Ol'shanskii [15] found finitely generated groups in NF — AG. 
He and Sapir constructed finitely presented groups in NF — AG in 2002 [16]. 

Although the original reason to consider 1.1 is thus obsolete, the problem of 
determining whether F is amenable is still of great interest, and motivates much of 
the current work about F. 

Here we attempt to resolve 1.1 negatively using CAT(O) geometry. Two earlier 
results are of vital importance in this. First, Adams and Ballmann [2] showed 
that an amenable group G which acts by isometrics on a locally compact CAT(O) 
space X must either leave a finite-dimensional flat invariant or fix a point at infinity. 
Second, [9, 11] showed that Thompson's groups F, T , and V act properly, discretely, 
and by isometrics on proper CAT(O) cubical complexes Xp, Xt, and Xy- If F is 
amenable, it must therefore either leave a flat invariant or flx a point at inflnity in 
Xp. Elementary properties of F (for instance, the fact that ffiJ^^Z C F [6]) imply 
that F cannot act properly and freely on a finite-dimensional flat, so we would have 
a proof that F is non-amenable if we showed that F has no global flxed points in 
dXp. (Note that the groups T and V are known to be non-amenable, since both 
are known to contain non-abelian free subgroups.) 

Most of the effort in this paper goes into describing the spaces at infinity of 
the locally finite complexes Xp, Xt, and Xy- (In fact, our methods apply to all 
diagram groups and picture groups [11].) At this point, some background on Xp, 
Xt, and Xy is in order; we restrict our remarks to Xp for the sake of simplicity. 
The constructions in [9, 11] come from the theory of diagram groups, which is due 
to Guba and Sapir [14]. Each vertex of Xp is labelled by a semigroup diagram, 
which is essentially a picture demonstrating how to derive an equality wi = W2 
between words wi, W2 over a semigroup presentation. The group F is itself a 
diagram group, so every element in F can be represented by a semigroup diagram 
as well. The action of F on Xp is given by a natural operation on diagrams: if 
X G F and v G Xp, then a; • w is obtained by stacking the pictures x and v, and 
then "reducing dipoles" . (We refer the reader to Section 3 for more specifics, or to 
[14] for a complete introduction.) 

Our description of dXp is of the same character. We represent regions of dXp as 
infinite diagrams, which we call profiles. The action of F on profiles is determined, 
as before, by stacking diagrams. As a result, we can largely reduce the problem of 
finding fixed points in dXp to a much easier algebra problem, which can be handled 
by a case analysis. Our main theorem is as follows: 
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Theorem 1.2. Thompson's group F fixes an arc in the boundary dXp of Tits 
length 7r/2. Any other fixed points on the boundary of F lie in the profile Aoo- 
Thompson's groups T and V act without global fixed points on their respective bound- 
aries. 

This unfortunately leaves 1.1 open. 

The problem of finding any remaining fixed points of the action by F appears to 
be rather delicate. In Section 7, we give some evidence for and against the existence 
of additional fixed points in dXp- 

The paper is organized as follows. In Section 2, we collect various facts about 
CAT(O) geometry which will be useful in later sections. In Section 3, we briefly 
sketch the definitions of diagram groups and the cubical complexes, called diagram 
complexes, on which they act. In Section 4, we describe regions in the space at 
infinity of diagram complexes using infinite diagrams, and describe the action of a 
diagram group on this space at infinity. Section 5 contains the main part of the 
argument, where it is proved that Thompson's group F fixes the profiles A/,, A/j, 
Al-_r, and Aqo, each of which can be described by an infinite tree. The groups 
T and V fix only the profile Aqo- In Section 6, we show that the profiles A^^n, 
Ai, and A/j represent (respectively) the interior of, the "left" endpoint of, and the 
"right" endpoint of an arc of length 7r/2 in the Tits metric. We show moreover that 
all points on this arc are fixed by F. Finally, in Section 7 we show that the region 
at infinity which we call Aoo contains no fixed points of T or V , even though it is 
fixed as a set. As a result, one has a proof that T and V fix no point at infinity. 
We also discuss the problem of determining whether F fixes any points in Aoo- 



2. Background on CAT(O) Spaces 

2.1. Basic Definitions. We begin by recalling several basic facts about CAT(O) 
spaces, all of which arc taken directly from [3]. 

A metric space X is geodesic if, for any xi,a;2 G A, there is an isometric 
embedding c : [Q,d{xi^X2)\ —* X, called a geodesic^ such that c(0) = xi and 
c{d{xi,X2)) — X2- We frequently confuse a geodesic with its image. A geodesic 
triangle A{x,y, z) consists of three points x,y, z Cz X and choices of geodesies [x, y] , 
[y, z], [x,z] connecting them. Given such a triangle, it is always possible to find 
points X, y, z in two-dimensional Euclidean space E^ such that dx{x, y) = dg^ {x, y), 
dx{y,z) — (i]E2(y, z), and dx{x,z) — d^2{x,'z). The triangle A(3;, y, z) in E^ de- 
termined by x, y, and z is called a comparison triangle for A. There is a map 
/i : A ^ A which sends sides of A isometrically to the corresponding sides of A. We 
say that the triangle A satisfies the CAT(O) inequality if dx{a, b) < d^2 (h(a), h{b)) 
whenever a, 6 € A. A geodesic metric space X is CAT(O) if all geodesic triangles 
in X satisfy the CAT(O) inequality. CAT(O) spaces are contractible, and uniquely 
geodesic^ i.e., given any two points xi, X2 in a CAT(O) space X, there is a unique 
geodesic connecting xi to X2- 

If X is an arbitrary metric space, and c : [0, a] ^ A, c' : [0, a'] -^ X are geodesic 
segments satisfying c(0) = c'(0), then we define the Alexandrov angle Z{c,c') as 
follows: 



(c,c') :=lini sup Zc(o)(c(t), c'(i')). 



e^O 



0<t,t'<e 
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Here Zc(o)(c(i), c'(i')) is the angle at c(0) in the comparison triangle A for 
A (c(0), c{t), c'{t')). Given three points x, y, z in a CAT(O) space X, we let ^y{x, z) 
denote the Alexandrov angle between the (unique) geodesies [j/,x] and [y,z\. 

The CAT(O) inequality can also be expressed in terms of the Alexandrov angle. 
If A is a geodesic triangle in the metric space X, then A satisfies the CAT(O) 
inequality if and only if each Alexandrov angle in A measures less than the corre- 
sponding angle in the comparison triangle A. We say that a geodesic metric space 
X is CAT(O) if every geodesic triangle in X satisfies this version of the CAT(O) 
inequality. Bridson and Haefliger [3] show that this definition of CAT(O) spaces is 
equivalent to the earlier one. 

A complete CAT(O) space X has a natural space at infinity dX , which we now 
define. Two geodesic rays c, c' : [0, oo) — > X are said to be asymptotic if there exists 
a constant K such that d{c{t) , d [t)) < K for all i > 0. The set dX of boundary 
points of X (or points at infinity) is the set of equivalence classes of geodesic rays, 
where two geodesic rays are equivalent if and only if they are asymptotic. In 
practice, we will always use a basepointed version of this construction. Fix a point 
X & X. We define dX to be the set of geodesic rays c : [0, oo) -^ X issuing from x, 
i.e., satisfying c(0) — x. These two definitions of dX are equivalent in a complete 
CAT(O) space by the following proposition: 

Proposition 2.1. [3] If X is a complete CAT(O) space and c : [0,oo) -^ X is a 
geodesic ray issuing from x, then for every point x' ^ X there is a unique geodesic 
ray c' which issues from x' and is asymptotic to c. D 

If a group G acts by isometrics on the CAT(O) space X, then it is clear that there 
is an induced action on dX , if we regard the latter as the collection of equivalence 
classes of geodesic rays in X. If we use the basepointed version of the construction, 
then the action * can be described as follows: Let c € dX; i.e., c : [0, oo) ^ AT is a 
geodesic ray and c(0) = x. For an isometry g € G, g * c is the unique geodesic ray 
issuing from x and asymptotic to the left-translate g ■ c oi c. 

2.2. Convexity in CAT(O) Spaces. A subset C of a CAT(O) space X is convex if, 
given any two points a;i, a;2 € C, the (unique) geodesic segment [xi, X2] is contained 
in G. A function / : A — > R on a geodesic metric space is convex if, for any geodesic 
c : I ^ X , the composition / o c is convex in the ordinary sense, i.e., if, for any 
t,t' e I and s e [0, 1], 

(/ o c) ((1 - s)t + St') <{l-s){fo c) (t) + s{foc) (f) . 

Bridson and Haefliger [3] show that there is a natural projection ttq ■ X ^ G 
defined whenever A is a complete CAT(O) space and C is a closed convex subspace. 
We collect some basic properties of ttc here. 

Proposition 2.2. Let G be a closed, convex subspace of a complete CAT(O) space 
X. 

(1) [3] Let dc '■ X ^> M. be defined by the rule 

dc{x) = My^cd{x,y). 

The function dc is convex. 

(2) [3] For any x G X, there is a unique point t:c{x) G G such that 
d{x,TTc{x)) ~ dc{x). The function ttq : X ^ G does not increase dis- 
tances. 
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(3) [3]IfxeX-CandyeC- {tt{x)}, then Z^(^)(x,y) > tt/2. 

(4) Fix X e X - C. If y e C satisfies Zy{x,y') > tt/2 for all y' e C - {y} , 
then y ~ Trc{x). 

Proof (4) Assume that y satisfies the above condition and y ^ 7r(x). Consider 
the comparison triangle A ( a;, y, 7r(a;) j for the geodesic triangle A(a;, y, 7r(a;)) in X. 
Since the comparison triangle is non-degenerate by our assumptions, at least one 



of the comparison angles Zy ( x, 7r(x) j , Z—r^{x,y) measures less than tt/2. Our 

assumptions and the CAT(O) inequality imply that Z— j-^(af, y) < tt/2. By the 
CAT(O) inequality, Z^(jj.-f{x,y) < tt/2 as well. This violates (3). D 

We say that a geodesic ray c : [0, oo) -^ X crosses a closed, convex subset C if 
(Imc) n C is a non-empty, compact interval and (Imc) — C is disconnected. 

Lemma 2.3. Let X be a CAT(O) space. 

(1) Suppose that C is a closed convex subset of X , c : [0, oo) -^ X is a geodesic 
ray which crosses C, and (Imc) C] C = c([ii,t2])- The function dc o c 
is strictly monotonically increasing on [^2,00), and {dc o c) {t) -^ 00 as 
t -^ 00. 

(2) If c,c' : [0,00) -^ X are two asymptotic geodesic rays in X, then the func- 
tion rf(c(_), c'(_)) : [0,00) -^ [0,00) is non-increasing. 

Proof. Both parts are standard exercises using basic properties of convex functions. 
Part (1) follows from the fact that dc°c : [0, 00) -^ [0, 00) is convex, {dc o c) (^2) = 
0, and {dc o c) {t') > for some t' > ^2- Part (2) follows from the fact that 
the function d{c{_) , c' {_)) : [0, 00) -^ [0,oo) is convex and bounded (see [3], page 
261). D 

2.3. CAT(O) Cubical Complexes. We take the following definition of a cubical 
complex from [3]: 

Definition 2.4. ([3], pg. 112) A cubical complex K is the quotient of a disjoint 
union of cubes X ~ Ua-^"^ by an equivalence relation ~. The restrictions p\ : 
jnx -^ K oi the natural projection p : X ^ K = X/ ~ are required to satisfy: 

(1) for every A G A the map p\ is injcctive; 

(2) a p\{I"^) npA'(-^"^') 7^ then there is an isometry ft-A.A' from a face Tx C 
/"^ onto a face Txi C /"a' such that p\{x) = py{x') if and only if x' = 
h\,y{x). 

Let X and y be points in A, and let l{c) denote the length of a path c. 

de{x, y) = inf{l{c) \ c(0) = x; c(l) = y}. 

The function dg : X x X ^ [0, 00] defines a metric on any cubical complex, called 
the length metric [3]. A well-known theorem due to Gromov [3] says that the 
length metric on a cubical complex A is a CAT(O) metric if and only if X satisfies 
the link condition. We avoid recounting the precise statement here, but will work 
exclusively with CAT(O) cubical complexes from now on. 

Let A be a complete CAT(O) cubical complex. Following [17], define a relation 
^ on edges of A, such that ei ~ 62 if and only if ei and 62 are opposite sides of 
a square (2-cell) in A. We will sometimes call this relation simple square equiva- 
lence, although it is not an equivalence relation. The transitive, reflexive closure 
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of this relation, also denoted ^, is called square equivalence. It is clear that square 
equivalence is an equivalence relation. 

A combinatorial hyperplane in X is an equivalence class of edges under ^. One 
obtains a geometric hyperplane H as follows: let Mg be the set of all midpoints of 
all edges square equivalent to e. If C is an arbitrary cube, define H O C to he the 
convex hull of Mg n C in the cube C. This description determines H. 

We now collect some basic properties of CAT(O) cubical complexes. 

Theorem 2.5. [17] Let X be a CAT(O) cubical complex. 

(1) If J is a geometric hyperplane in X , then J does not intersect itself and 
partitions X into two convex components. 

(2) // Ji , . . . , Jfe are a collection of geometric hyperplanes in X such that J^ n 
Jn ^ ^ for all m, n, then P| Jj 7^ 0. 

(3) If X and y are vertices in X connected by a geodesic edge-path p of length 
n, then p crosses n distinct hyperplanes Ji, . . . , J„, and these are precisely 
the hyperplanes which separate x from y. In particular, any other geodesic 
edge-path p' connecting x to y must cross precisely the same hyperplanes. 

(4-) Each geometric hyperplane J is itself a CAT(O) cubical complex. D 

The following lemma will be useful in Subsection 2.4. 
Lemma 2.6. Let X be a locally finite CAT(O) cubical complex. 

(1) The closed ^-neighborhood of a hyperplane H in X factors isometrically as 
H X [0,1]. 

(2) Let c : [0, 00) -^ X be a geodesic ray issuing from a vertex * of X . If 
c([0,oo)) n C 7^ for some open cube C in X, then c crosses every hyper- 
plane passing through C . 

(3) If H is a hyperplane in X , dn is non-constant on an open cell C in X , and 
H n C = $, then there exists some hyperplane Hi passing through C such 
that i/i n iJ = 0. 

(4-) Let Hi and H2 be hyperplanes in the CAT(O) cubical complex X , and, for 
i = 1,2, let H^ , H^ be the two open, convex components of X — Hi. If 
the intersections H^ n H2 , H^ D H^ , H^ n H2 , and H^ fl H2 are all 
non-empty, then Hi f] H2 is also non-empty. 

Proof. (1) This is a consequence of the proof for Theorem 4.10 (page 611) of 

[17]. 

(2) Suppose that c{ti) E C; let H be any hyperplane passing through C. Thus 
c(ti) e H X (0, 1); say c{ti) E H x {t'}. Let si, S2 be arbitrary numbers 
such that si < t' < S2 and ^ <E (si, 52)- The hyperplanes H x {si} = Hg^ 
{i = 1, 2) separate X into three distinct connected components, one of which 
is H X (si, S2). Note that H x [si, S2] contains no vertices of X, so c must 
therefore cross either Hg^ or Hs2. If we assume, without loss of generality, 
that c crosses -ffsi, then it must be that dn, (c(i)) — > 00 monotonically on 
[ii,oo), for appropriate ii, by Lemma 2.3. The function dn^ is bounded 
on H X [si,S2], so the geodesic ray c eventually leaves H x [si,S2], and 
it cannot cross iJ^i a second time, due to the monotonicity of djj^ o c on 
[ii,oo). It follows that c crosses Hg^, and thus also i^i/2 = H. 

(3) We prove the contrapositive. Suppose that if is a hyperplane, C is an open 
cell such that HOC = 0, and every hyperplane H' passing through C 
satisfies H' r\ H ^^. We wish to show that du is constant on C. 
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Identify C with (0, 1)" and fix a factor of (0, 1)" (the last one, without 
loss of generality) . There is a hyperplane H' such that H'OC ^ (0, 1)"^^ x 
{^|. Let xi, X2 G C be two points in C which differ only in the last 
coordinate, say xi — (ci, C2, . . . , c„) and X2 — {ci, 02,03, ... , c„). We regard 
these as points in H'^ := H' x {c„} and H- :— H' x {c„}, respectively. 
Let X = (ci, C2, . . . ,c„_i, i) be in H' , which we identify with H' x {|}- 

We consider the projection iTHnH' '■ H' -^ H Ci H' . Let us suppose 
that TTHnH'{x) G C" where C" = (0,1)™ is an open cube (of dimension 
at least 2, since H and H' both pass through C", and H ^ H'). We 
make the identifications H' O C — {{di, ■ ■ ■ ,dm) <5 C" | dm ~ 1/2} and 

HnC^ {(di, . . . , d™) e C I dm-i - 1/2}. 

Suppose that TTHnH'{x) ~ {d[, d'2, . . . , d[^_2, 1/2, 1/2). The requirement 
that Z^ t{x)ix,y) > 7r/2 for all y ^ T^HnH'ix) in H D H' guarantees 
that [x, TTHnH' (x)] n C" C {d[} x . . . x {d'„^_2} x (0, 1) x {1/2} (note: the 
last coordinate must be 1/2 since [x,TrHnH'{x)] C H'). But it follows 
from this that Z^ ,(x){x,y) > 7r/2 for all y ^ T^Hr\H'{x) in H. That is: 
T'HnH'ix) = ith{x) , by Proposition 2.2 (4), where iTHnH' : H' ^ H Ci H' 
and tth : X —^ H are the projections. 

Therefore the geodesic segment [x,tth{x)] {— [x,TTHnH'{x)]) is a subset 
of H'. Now we consider the geodesic segments [x, 7Th{x)] x {c„} C H' x {c„} 
and [x,tth{x)] x {c„} C H' x {c„}. These run parallel to [x,tth{x)], and 
meet H perpendicularly for similar reasons. It follows that [xi,tth{xi)] = 
[x,TrH{x)] X {c„} and [x2, 7r//(x2)] == [a;, 7r//(x)] x {c„}. 

This implies that duixi) = dnix) = dH{x2), which implies that the 
value of dn is independent of the last coordinate. Now we can argue coor- 
dinate by coordinate to conclude that dn is constant on C . 
(4) Assume that the four intersections in the hypothesis are all non-empty. If we 
assume also that iJi n if 2 =0, then it follows that {H^ U -ff^, H^ U -ff^} 
is an open cover of X. Now each of the half-spaces H^ , _fff , H2 , and H2 
is a convex subspace of a CAT(O) space, and therefore CAT(O) itself. It 
follows that each is contractible. The same reasoning also applies to the four 
intersections in the hypothesis: each is CAT(O), and therefore contractible. 

It then follows that each of the sets X+ = H^ \J H:^ , X^ = fff U H:^ 
is simply connected, since each is the union of two open contractible sets 
which intersect in an open contractible set. The intersection A+ n X^ is 
the union of two disjoint open contractible sets: H^ n H2 and _ff^ n H^ . 
Let c be an arc contained in X^ connecting H^ n H2 to H^ n H^ and 
meeting each in an open segment. 

We apply van Kampcn's theorem to the pieces X~ U c and X+. The 
first piece X~ U c satisfies tti {X~ U c) = Z, while the second is simply 
connected. The intersection of these two pieces is the simply connected set 
{H^ n ifj") U {Ht n TJf ) Uc. It follows that vri (X" U X+) = 7ri(X) is iso- 
morphic to Z. The space X is CAT(O), however, and therefore contractible. 
We have a contradiction. 

D 

2.4. Profiles of Geodesic Rays in CAT(O) Cubical Complexes. Suppose 
now that X is locally finite, and let * be a vertex, which will serve as a basepoint. 
If H is any hyperplane in A", let iJ+, the positive half-space determined by H, 
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be the open complementary component oi X — H that doesn't contain *; we let 
H^ be the other open complementary component oi X — H . If Hi and H2 are 
hyperplanes in X, write H^ < iJ^ if 7J^ C H^ . Clearly < is a partial order on 
positive half-spaces. We also regard < as a partial order on hyperplanes, writing 

Hi < H2 a H+ <H+. 

For any geodesic ray c in X issuing from *, define P(c), the profile of c, to be 
the collection of all positive half-spaces iJ+ such that H is crossed by c. 

Proposition 2.7. If c : [0, 00) -^ X is a geodesic ray issuing from *, then P{c) is 
non-empty and satisfies: 

(1) for any finite subset {iJ+, . . . , i/+} C P(c), iJ+ n . . . n iJ+ 7^ 0; 

(2) the partially ordered set {P{c),<) has no maximal elements, and 

(3) if H+ e P{c) and H+ < H+ , then H+ e P(c). 

Proof, li H^ , H2 , ■ ■ ■, H^ are in P{c), then there exist real numbers ti,t2, ■ ■ ■ ,tn > 
such that c{[ti, 00)) C H^ , by Lemma 2.3. If t is the largest number in {ti, . . . , i„}, 
then clearly c([i, 00)) C H^ n H2 n . . . n H^. This proves that property (1) holds 
for P{c). 

It is obvious that property (3) is true of P{c). 

Suppose that H~^ e P{c) is a maximal element, and let c([i,oo)) C 7J+. Since 
dH{c{t')) ^- 00 as t' — ^ 00 by Lemma 2.3, we can choose t so that dH{c{t)) > 1/2. 
We consider the collection C of all open cells C such that c([i,oo)) n C 7^ 0. Note 
that if C n -ff 7^ 0, then any point in c{[t, 00)) n C is at most 1/2-distant from H, 
so that every cell C in C satisfies C fl i? = 0. 

Let C G C. If dH is non-constant on C, then, by Lemma 2.6(3), there is a 
hyperplane H' passing through C such that H' DH = 0. We claim that this implies 
H+ < {H')+. If H+ ^ {H')+, i.e., if iH')+ % H+ , then {H')+ n i?" 7^ 0. We also 
know that * e H- n (H')- , H+ n {H')- ^ (since C C H+ and C H {H')- ^ 0), 
and iJ+ n {H')^ 7^ (since the geodesic ray must cross H' by Lemma 2.6(2)). Now 
it follows from Lemma 2.6(4) that H'OH ^ 0, which is a contradiction. This proves 
the claim. Now 7J+ < {H')^ and c crosses H' by Lemma 2.6(2), which contradicts 
the maximality of H~^ . 

It follows that dn is constant on all of the cells C in C This contradicts the fact 
that dn o c is strictly monotonically increasing on [i, 00). It follows that property 
(2) holds. 

It is obvious that P{c) is non-empty. D 

From now on, we call a collection of positive half-spaces Ti. a profile if it is non- 
empty and satisfies properties (l)-(3) in Proposition 2.7. I don't know if every 
profile H in this sense is realized by a geodesic ray, i.e., if there is some geodesic 
ray c issuing from * such that Imc n H^ 7^ if and only if i7+ G Ti. I make the 
following conjecture. 

Conjecture 2.8. Let X be a locally finite CAT(O) cubical complex with base vertex 
*. 

(1) Every profile is realized by a geodesic ray issuing from, * . 

(2) The collection of geodesic rays c having a given, fixed profile Ti forms a 
subset of dX of diameter less than or equal to 7r/2, where the distance in 
question is the angle metric (see [3]j. 
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Part (2) of Conjecture 2.8 implies, in particular, that each profile represents a 
contractible subset of dX , since dX is a CAT(l) space with respect to the angular 
metric, and sets of diameter less than it are contractible in CAT(l) spaces (Propo- 
sition 1.4(4) in [3]). If Conjecture 2.8 is true, then the description of dX in terms 
of profiles may therefore give a useful homotopical view of the space at infinity, 
especially if profiles have a convenient description. We will give such a description 
of profiles in diagram complexes later in Section 4. 

Example 2.9. We give a quick example to show why the most obvious approach 
to proving Conjecture 2.8 (1) fails. Suppose that X is a CAT(O) cubical complex 
with base vertex v] let Ti. = {H^ , . . . , H^ , . . .} be a profile of X . For n £ N, let 
Vn € -ffx n . . . n H^ . One might hope that the sequence (u„) converges to a point 
at infinity which realizes the profile Ti. 

Consider M^ endowed with the usual square complex structure in which integer 
lattice points are the vertices. We let (0, 0) be the base vertex. It is not difficult to 
see that there are precisely 8 profiles; four of these profiles are realized by any geo- 
desic ray issuing from (0, 0) and travelling through one of the four open quadrants, 
and the other four are realized by geodesic rays travelling along the coordinate 
axes. The conjecture thus clearly holds in this case. If we try to realize the profile 
corresponding to the open quadrant R^'+ = {{x,y) S M^ \ x,y > 0} hy the above 
method, however, then we find that nothing prevents us from choosing all of our 
points to be of the form (x,a;^). Any such sequence would converge to a point at 
infinity having the wrong profile. 

3. Diagram Groups 

3.1. Basic Definitions. If A is a set (alphabet), then the free semigroup on A, 
denoted A+, is the collection of all positive, non-empty words in A, with the oper- 
ation of concatenation. Let T' = (E | 7^) be a semigroup presentation. Thus, S is 
an alphabet and 7?. C S+ x E+ is a collection of equalities between elements of S+. 
We will follow the convention of [9] and impose the additional assumption that no 
relation of the form (w, w) occurs in TZ. 

We now define pictures over V. Begin with a frame d ([0, 1]^), a finite, possibly 
empty, collection T of transistors^ each homeomorphic to [0, 1]^, and a finite, non- 
empty collection W of wires, each homeomorphic to [0, 1] . The frame and transistors 
all have well-defined top, bottom, left, and right sides, which are the open sides 
parallel to the coordinate axes, and do not include the corners. A wire has well- 
defined initial and terminal points (i.e., and 1, respectively). A picture over V, 
denoted A, is a quotient of 



^([o,inu u^ u u 



w 
\TeT / \wew I 

(for a choice of sets T and W) by an equivalence relation ^, together with a labelling 
function £ : W ^ E, satisfying: 

(1) The initial point of any given wire is attached either to the bottom of a 
transistor, or to the top of the frame. The terminal point of any given 
wire is attached either to the bottom of the frame, or to the top of some 
transistor. If w is a wire and T is a transistor, then w n T C A is either 
empty or a singleton set. 
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(2) Let Ti and T2 be transistors. Write Ti < T2 if there is some wire w such 
that the initial point of w is attached to the bottom of Ti and the terminal 
point of w is attached to the top of T2. Let < also denote the transitive 
closure of the above relation. The relation < is required to be a strict 
partial order. 

(3) The equivalence classes of ~ are either singleton sets or consist of exactly 
two points, exactly one of which is an endpoint of a wire. In other words, 
the only identifications in 



^([o^inu u^ m u 



w 
\TeT / \wew ) 

are generated by the attaching maps of the wires, and no two wires have 
points in common. The endpoints of the wires are called contacts. 
(4) Suppose the top of the transistor T meets the wires Wi^, Wi^, . . ., Wi^, 
reading from the left side of T to the right. Suppose that the bottom of the 
transistor T meets the wires Wj^, . . ., Wj„, again reading from left to right. 
The top label ofT, denoted Lt, is 

£{wij£{wi^) . ..£{wi^) ; 

the bottom label ofT, denoted i^, is 

We require that (Lt, Lb) E TZ or {Lb, Lt) G 7^- 
We can define the top and bottom labels of the frame just as we did for a transistor 
T. If the top label of the frame is wi and the bottom label is W2, then A is a 
(wi, W2)-picture over V . We say that A is a (w, *)-picture if the top label of A is 
w, and the bottom label is arbitrary. 

Two pictures Ai and A2 are isomorphic, Ai = A2, if there is a homeomorphism 
between them which matches labels and preserves the top-bottom- and left-right- 
orientations on the frame and transistors. 

Given a (u, w)-picture Ai and a (w, w)-pictuTe A2, one can define the concatena- 
tion Ai o A2, which is the (u, w)-picture obtained by identifying the bottom of the 
frame for Ai with the top of the frame for A2 by a homeomorphism which matches 
the endpoints of the wires, and then removing the line segment corresponding to 
the bottom of Ai in the quotient, while keeping the wires passing through this line 
segment intact. 



o 



Figure 1. On the left, we have two pictures Ai and A2 (reading 
from top to bottom); on the right we have the concatenation Ai o 

A2. 

Figure 1 illustrates the operation of concatenation in a particular case. All of 
the semigroup pictures in the figure are pictures over the presentation {x \ x ~ x^). 
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For this reason, we leave off the labels of the wires, since the label of each one is x. 
Note that on the top left is an {x, a:;'^)-picture, and on the bottom left is an {x^ , x)- 
picture. If we denote these pictures Ai and A2, respectively, then the (x, a;)-picture 
on the right is Ai o A2. 

Note that Figure 1 also illustrates our conventions for drawing pictures in the 
plane. If A is a semigroup picture, then a function /? : A ^ R^ is a projection of A 
if: 

(1) the image of each transistor is a rectangle whose sides are parallel to the 
coordinate axes. The map p takes the top, left, right, and bottom of any 
given transistor to the corresponding sides in the image. 

(2) the image of the frame is an empty rectangle, and the map p is again 
orientation-preserving, in the sense of (1). The image of p is contained 
inside the image of the frame. 

(3) the image of each wire meets any given horizontal line at most once, and 

(4) p is an embedding, except possibly at finitely many double points. The 
inverse image of any double point a; is a set of two points on distinct wires 
wi and W2- We assume that the images of wi and W2 arc transverse at x. 

It is rather clear that all of the defining features of a semigroup picture can be 
recovered from any of its suitably labelled projections. From now on, we will 
usually confuse a picture with any of its projections without further comment. 

Two transistors Ti < T2 form a dipole if the top label of Ti is identical (as a 
word in S+) to the bottom label of T2, and the bottom contacts of Ti are paired 
off by wires in order with the top contacts of T2. To remove a dipole, delete the 
transistors Ti and T2 and all wires connecting them, and then glue together in order 
the wires that formed top contacts of Ti with those that formed bottom contacts 
of T2. The inverse operation is called inserting a dipole. Two pictures are equal 
modulo dipoles, Ai = A2, if one can be obtained from the other by repeatedly 
inserting and removing dipoles. A picture is called reduced if it contains no dipoles. 
Any equivalence class modulo dipoles contains a unique reduced picture [11, 14]. 

In Figure 2 we have two [acbd, a5a6)-pictures over the presentation V ~ 
(a, b,c,d\ ab — cd, cb — be, ab — ba). In the left picture, we've circled two transis- 
tors which form a dipole. If we remove this dipole, we arrive at the picture on the 
right. Notice that the two right-most transistors in the right half of the Figure do 
not form a dipole: the top label of the top transistor is cd, but the bottom label of 
the bottom transistor is ba. 



acbd 



a c b d 




Figure 2. The circled transistors in the left half of the figure form 
a dipole; on the right, we have the result of removing this dipole. 
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For a fixed word w G S+, the set of all {w, w)-pictuTes over V, modulo dipoles, 
forms a group VbiVTw) under the operation of concatenation. We will follow 
[14] and call Vf, {V,w) the braided diagram group over V, based at w. (Warning: 
the word "braided" is rather unfortunate. In fact, as the above definition shows, 
we don't care about any possible braiding of the wires, since equivalence between 
pictures doesn't depend on any embedding into an ambient space. Moreover, there 
is now a growing literature (see for example [4] ) on a braided version of Thompson's 
group V, which is something quite different from the older group V which we 
consider here. Nevertheless, there seems to be no better term.) A picture A is 
planar if there is a projection p : A ^ R^ which is also an embedding. The set of 
all planar (w, w)-pictures over V, modulo dipoles, forms a group 'D{V,w), which 
we will call the diagram group over T', based at w. Annular pictures can be defined 
as follows. Suppose that A is a picture, and let A' be the space obtained from A by 
removing the sides of the frame. We say that A is annular if there is an orientation- 
preserving immersion of A' into A — {{x,y) G K^ | 1 < x^ + y^ f; 4} such that: 
i) the top of the frame for A' is wrapped around the circle x^ + t/^ = 1 once in 
the counterclockwise direction. The initial and terminal points of the top are both 
mapped to (1,0) G A] ii) the bottom of the frame for A' is wrapped around the 
circle x^ + y^ = 4 once in the counterclockwise direction. The initial and terminal 
points of the bottom are both mapped to (2, 0) G A] iii) the only double points of 
p are (1, 0) and (2, 0); p is an embedding otherwise. The set of all annular pictures 
over 7^ is a group Va {'P,w), called the annular diagram group over V, based at w. 

Three groups are of special interest to us. Let V ^ (x \ x = x"^). The groups 
T) {V,x), Va {V,x), and Vi, {V,x) are, respectively, Thompson's groups F, T, and 
V. The original observation that 'D{V,x) = F was due to Victor Guba; Guba 
and Sapir (in [14]) sketched the theory of annular and braided diagram groups 
expressly for the purpose of bringing their techniques to bear on the study of T 
and V. Section 6 of [11] describes an isomorphism between the groups F, T, and 
V , and the corresponding diagram groups. 

3.2. Diagram Complexes. If G is a diagram group of the standard, annular, or 
braided variety, then a theorem of [11] (see also [9]) says that G acts properly by 
isometries on a CAT(O) cubical complex. We briefly describe the construction of 
the cubical complex in this subsection. 

Fix a braided diagram group I?6 {V,w). We define a complex Kt {P,w), called 
the diagram complex for 'Di){'P,w), as follows. A vertex v G Kii{V,w) is an 
equivalence class ~ of reduced braided {w, *)-pictures, where Ai ^ A2 if and only 
if there is some braided permutation picture ^, such that Ai o vj/ — A2. Here a 
permutation picture is one with no transistors. It is convenient to depict a vertex 
as a (w, *)-picture in which all wires which would ordinarily be connected to the 
bottom of the frame have been cut, as in Figure 3. 



% 



Figure 3. This is a vertex in the cubical complex K^ {V,x), where 
V = {x\x = x"^). 
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An n-dimcnsional cube in Kb{'P,w) is denoted by a reduced braided (w, *)- 
picture A in which all of the bottom wires have been cut (as above) , and n of the 
maximal transistors of A have been drawn as white. The picture Figure 4a) denotes 
a 2-cube, for example. 










Figure 4. a) This notation describes a cube in the complex 
KbiVjx); b) This is the labelled cube in Kb(V,x) denoted by 
the picture in a). 

If we arbitrarily number the white transistors 1, 2, . . . , n, then there is a natural 
way to label the vertices of an n-cube [0, 1]", corresponding to this numbering of 
A. Namely, if (ai, . . . ,a„) e {0, 1}" label (ai, . . . ,o„) by the picture A(^ai,...,a„)7 
where the ith transistor is left off if -i = and the ith transistor is filled in if « = 1. 
For instance, Figure 4b) shows how to label the corners of [0, 1]^ if A is as in Figure 
4a) and the white transistors are numbered from left to right. 

If we let A vary over all possible isomorphism classes of cube representatives ( 
where isomorphisms send white transistors to white transistors), and, for each A, 
choose as above a labelling of [0, 1]" for the appropriate n, then Ki, (T', w) is the 
quotient of the resulting labelled cubes by the equivalence relation which identifies 
the cubes along faces with the same labels. It is proved in [11] that Kt,{V,'w) is 
a proper CAT(O) cubical complex if T' is a finite presentation, and that T>i, {V, w) 
acts properly and cellularly on Kt,{V,w). The action is usually not cocompact, 
and, in particular, isn't for any of the groups F, T, and V. 

We note that entirely similar statements are true for ordinary and annular di- 
agram groups. It is only necessary to replace pictures with planar pictures and 
annular pictures (respectively) in the above discussion to get the descriptions of 
K {V,w) and Ka (P, w), respectively. 

Lastly, we recall a useful partial order on vertices. If [Ai] and [A2] are vertices 
in a diagram complex, we write [Ai] < [A2] if there exists some picture 9 such that 
Ai o 9 = A2. Note that this means Ai o 9 and A2 are isomorphic before reducing 
dipoles. It is not difficult to see that < is a well-defined partial order. 

Suppose T' C 7a, where 7a is the collection of transistors in a picture A. We 
say that T' is an initial subset of 7a if whenever Ti < T2 and T2 € T', then Ti G T' 
also. We reproduce a lemma from [11]. 

Lemma 3.1. [11] Let A he a vertex, and letT^ be its set of transistors. There is a 
one-to-one correspondence ip between initial subsets ofTj\ and vertices Ai satisfying 
Ai < A. The function ip is order-preserving and has an order-preserving inverse, 
i.e., the initial subsets T' ,T" satisfy T' C T" if and only if ip (T') < ip {T"). □ 

The map f/' in the above lemma is easy to define: if T' is an initial subset of 
transistors, then -ip (T') is obtained by removing all transistors in 7a — T' , along 
with all of their bottom wires. The result is easily seen to be a vertex. The argument 
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that the map ^ is injcctive can be extended to prove that the autoniorphisni group 
of a diagram is trivial, at least combinatorially speaking. That is, if : A -^ A is a 
isomorphism, then cf) leaves the frame, each transistor, and each wire invariant, and 
restricts to a self-homeomorphism of each of these. It therefore follows, for instance, 
that in a concatenation Ai o A2 of pictures, one can speak of the transistors that 
were contributed by A^ for i = 1,2, and this is a well-defined notion even after 
reducing dipoles. We shall need this observation in future sections, and use it 
without further comment. 

4. Geodesic Profiles in Diagram Complexes 

We now describe profiles in diagram complexes. Our main goals here are, first, 
to describe a profile as an infinite picture of a certain kind, and then to describe 
the action on profiles in terms of picture multiplication. 

Throughout this section, we use only the complex K^ (V,w), but the discussion 
carries over to K [V ,w) and Ka (V,w) in an obvious way. 

4.1. Description of Profiles. The first step is to describe hyperplanes in 
Kh{V,w). Recall that a combinatorial hyperplane is an equivalence class of 1- 
cells under the relation ~ of square equivalence. The square equivalence relation is 
generated by simple square equivalence (also denoted ~), where two 1-cells ei, 62 
are simple square equivalent if they are opposite faces of a 2-cell (square) . 



^: 



a) 




b) 



m 



W ^M iS 



Figure 5. a) An edge A in Kb {V,x), and b) a collection of edges 
that are square equivalent to A. 



We describe combinatorial hyperplanes in Kh {V, w) with help from an example. 
First, fix a 1-cell in Kt {V, w), such as the one in Figure 5a), which we'll call A. 

We consider a small number of 1-cells that are square equivalent to A (there are 
infinitely many such 1-cells for this A). These are the vertical edges in Figure 5b). 
We denote these edges Ai, A2 = A, A3, and A4, reading from left to right. Note 
the interpretation of simple square equivalence in terms of diagrams: for i = 1, 2, 3, 
Ai ^ Ai-|_i since A^ can be obtained from A^+i by removing a maximal shaded 
transistor and all of its bottom wires from A^+i, or the reverse, i.e., Ai^i can be 
obtained in the same way from A^. This observation is general, and holds true 
in all of the complexes K {V,w), Ka {V,w), and Kb {V,w), for all P and w, and 
indeed follows easily from the definition of the 2-cells in a diagram complex. We 
record this in a lemma. 
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Lemma 4.1. Let A', A" be 1-cells in Kb{V,w). The following statements are 
equivalent: 

(1) A' and A" are simple square equivalent; 

(2) There is some maximal shaded transistor T in A' such that A" is the result 
of removing T and all of its bottom wires from A' (or the reverse statement 
is true, with A' and A" reversing roles). D 

Fix a 1-cell A C Kb {V,w). Let Ha denote the combinatorial hyperplane cor- 
responding to A. Let 7a denote the collection of transistors of A. Let T de- 
note the (unique) white transistor in 7a- Consider the collection Ma = {T" | 
T' is a transistor in A; T' < T} (the inequality sign refers to the partial order on 
transistors). We can associate to this collection of transistors a vertex min (H^), 
called the minimal vertex of H^ . Simply remove all transistors in 7a — M^ along 
with their bottom wires, and then shade the white transistor. The result is nec- 
essarily a vertex by Lemma 3.1. It is clear that vriin{H\) depends only on the 
hyperplane -ffA- 

For example, if A = Ai, A2, A3, or A4 from Figure 5b), then min{H/s.) is the 
vertex at the top of A2. We note one property of minimal vertices: a vertex is 
minimal if and only if it contains a unique maximal transistor. If a vertex A has 
a unique maximal transistor, then the hyperplane Hj\ corresponding to A is the 
square equivalence class of the edge obtained by painting the maximal transistor 
white. 

We are interested in min (if a) because of the following lemma. In all that fol- 
lows, we let our basepoint * be the unique vertex in Kb ("P, w) having no transistors. 

Lemma 4.2. Let H be a hyperplane in Kb{V,w). If A is an arbitrary vertex in 
Kb ("P, w), then A and the basepoint * lie in different components of Kb (V, w) — H 
if and only if min(H) < A. 



Proof. Let A be a vertex in Kb {V,w); 
in A. Choose a function a : T-^ ^ {1, . . 

(1) a is one-to-one; 

(2) if Ti < T2, then a (Ti) < a (Tg). 

We associate a sequence of vertices * 



let 7^ denote the collection of transistors 



|7^|} satisfying: 



Ao,Ai 



,A 



1% 



~ A, where Ai 



the (unique) vertex determined by a~^ ({1, 2, . . . , i}) under the correspondence in 
Lemma 3.1. It is not difficult to see that A^ is connected to A^+i by a unique edge 
for i = 0, 1, . . . , |T (a) I — 1. We let Pa denote the edge-path consisting of these 
edges. 



a) 




b) 



ri"! 



iAi 



5?^ If IIS 



Figure 6. a) A labelling a of the picture A, and b) the associated 
edge-path in Kb {V,x). 
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For example, Figure 6a) shows a picture with a numbering a of its transistors, 
along with the corresponding edge-path ( Figure 6b) ). 

We claim that pa is a geodesic in the 1-skeleton KbiVjw) . Suppose that p 
is an arbitrary edge-path connecting * to A; let * = Ag, A^, . . . , A„ = A be the 
vertices lying along the path p, listed in the order they are visited. It is clear from 
the definition of edges in Ki, {V, w) that A^^^ is obtained from Aj (0 < i < jti — 1) 
by either removing a maximal transistor from the bottom of Aj, or adding a new 
maximal transistor to A^. It immediately follows from this that £{p) > {T^l. This 
proves the claim. 

Suppose that min{H/\) < A. Lemma 3.1 implies that min{H^) corresponds 
to an initial collection T of transistors. Suppose that |T| — n. It follows that we 
can define a : T-^ -^ {1, . . . , n, . . . , [T^j} in such a way that a\^ : T -^ {1, . . . , n} 
is another labelling function satisfying (1) and (2) above. In this case, A„ = 
min{H^) and A„_i is the vertex obtained by removing the (unique) maximal 
transistor in A„. It immediately follows that the edge [A„_i,A„l is a member 
of the combinatorial hyperplanc H^. Since a geodesic edge-path pa from * to A 
crosses Ha, Theorem 2.5(3) implies that * and A lie on opposite sides of Ha, 
proving one direction. 

Conversely, suppose that A and * are separated by the hyperplanc Ha ■ Theorem 
2.5(3) says that a geodesic edge-path p crosses precisely the hyperplanes separating 
the initial vertex of p from the terminal vertex of p. It follows that, for some 
/c e {0, . . . , |7^| — 1}, the edge [A^, A^+i] represents the hyperplanc Ha- Under 
the correspondence in Lemma 3.1, A^ corresponds to a collection 7^ — {T} of 
transistors in A^+i, where T e 1^ . The edge [Afe,Afc+i] can be described 

in terms of pictures as follows: draw A^j+i, but leave the transistor T unshaded. 
According to the definition, we obtain min {Ha) by shading T, and then taking the 

picture corresponding to -^ T' e 7^ \ T' < T>. It is thus clear that min (Ha) < 
Afe+i < A. D 

Proposition 4.3. Let H^ and iJ^ he two positive half-spaces in Kb{V,w). Let 
Ai and A2 be their minimal vertices. 

(1) H+ < H+ if and only z/ A2 < Ai . 

(2) H^ n H2 7^ if and only if {Ai, A2} has an upper hound in Kb {V,'w) . 

Proof (1) {=>) Suppose H^ < H^ . This means that H^ C i/+. Thus, every 
vertex A e H^ is separated from * by H2. In particular, Ai is so separated from 
*. By the previous lemma, A2 < Ai. 

(<^) Suppose A2 < Ai. It is sufficient to check the inclusion H^ C H2 on 
vertices. If A is a vertex in H^ , then Ai < A. It follows that A2 < A, so A G H2 
by the previous lemma. 

(2) Both directions are immediate consequences of the previous lemma. D 

We now obtain the desired characterization of profiles in terms of pictures. 

Theorem 4.4. Let the hasepoint * G Kb{V,w) he the unique vertex having no 
transistors. Let A he an infinite {w, *)-picture over the semigroup presentation V, 
i.e., a picture in the sense of Section 3, except that the transistor and wire sets are 
countahly infinite. Let us suppose as well that A satisfies the following conditions: 
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(1) For any transistor T G 7a, the set (— oo, T] = {T' G 7a | T' < T} is finite; 

(2) There are no maximal elements in the set 7a of transistors in A; 

(3) No wire is attached to the bottom of the frame of A. 

The picture A determines a unique profile, i.e., a non-empty collection of posi- 
tive half-spaces TYa in Kh{V,w) satisfying properties (l)-(3) in Proposition 2.7. 
Conversely, a profile in K^ [V , w) determines a unique infinite picture A satisfying 
properties (l)-(3) above. 

The indicated correspondences are mutually inverse. 

Proof. Suppose that A is an infinite {w, *)-picture over the semigroup presenta- 
tion V satisfying the properties above. The transistors of A are in one-to-one 
correspondence with a collection of hyperplanes in the following way. Let T be a 
transistor of A; we consider the collection (— oo,T] of all transistors in A which 
are less than or equal to T in the partial order on transistors. By Lemma 3.1 and 
our assumption that (—00, T] is finite, this collection of transistors corresponds to 
a unique vertex, and this vertex is the minimal vertex of a unique hyperplane Ht. 
Note that Lemma 3.1 also implies that the correspondence between transistors and 
hyperplanes is one-to-one. 

We consider the properties of the collection TYa = {Ht \ T G 7a}. First, 
let i?Ti, • • •, Ht^ be hyperplanes in TYa- Consider the collection T' — 
{T E Ta \ T <Ti for some i G {1, . . . ,n}}. By Lemma 3.1, the collection T' corre- 
sponds to a vertex Aq-i . Moreover, we have that (—00, Ti] C T', for i ~ 1, . . . ,n, 
from which it follows that min {Hxi) < A-j-/, for i — 1, . . . ,n. This, in turn, implies 
that A7-/ G Hj, n . . . n Hj, , by Lemma 4.2. Thus property (1) from Proposition 
2.7 holds. 

If Ht S T^a, then, by the assumption that T is not maximal, there is some Ti G 
7a such that T < Ti. It follows from this that (— oo,T] C (— oo,Ti]; this implies 
that the vertices min (Ht), min (Ht-i) under the correspondence from Lemma 3.1 
satisfy min{HT) < min{HTi). By Lemma 4.3, iJ^ < i? ^ , so property (2) from 
Proposition 2.7 holds. 

Checking Property (3) from Proposition 2.7 is an easy exercise using the prop- 
erties of the correspondence in Lemma 3.1. 

Conversely, suppose that H is a non-empty collection of hyperplanes in Ki, {V, w) 
satisfying properties (l)-(3) of Proposition 2.7. Choose a finite collection of hyper- 
planes Hti , Ht2 , ■ ■ ■ , Ht„ . By property (1) from Proposition 2.7, H^ n H^ n . . . n 
Hj, 7^ 0. This implies that there is some vertex A in the latter intersection, which 

means, by Lemma 4.2, that min{HTi) < A for i — 1, . . . ,n. Since the collection 
{min{HTi) | i = 1, . . . ,n} has an upper bound. Lemma 3.2(2) of [11] implies that 
it has a least upper bound. Thus, we've shown that any finite collection of minimal 
vertices for hyperplanes in Ti has a least upper bound. (This least upper bound 
is a "union" of the labels for these vertices, in an appropriate sense. Note that it 
won't in general be a minimal vertex itself.) 

Let Ai, A2, . . . , A„, . . . be the sequence consisting of all minimal vertices for 
hyperplanes in Ti. Since any finite collection of these hyperplanes has a least upper 
bound, wc can identify the direct limit of this sequence with an infinite diagram A. 
It is clear that A has properties (1) and (3) from the statement of the Theorem. 
Property (2) follows easily from the fact that the collection Ti satisfies (2) from 
Proposition 2.7. 
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We leave the final statement as an exercise. D 

We will sometimes require a lemma which gives a necessary condition on the 
open cube C through which a geodesic ray c with profile P{c) can travel. The 
condition involves the largest vertex Ac in the closure C, which always exists, and 
can be obtained by shading each transistor in the picture representative for C (see 
for instance Figure 4, from Section 3). 

Lemma 4.5. Let c : [0, oo) -^ Kf, {V , w) be a geodesic ray issuing from the base 
vertex *. Let A be the infinite picture representing the profile of c. Let C be an 
open cube of Ki, {V, w) satisfying (Imc) n C ^ 0. 
If Ac is the largest vertex in C, then Ac < A. 

Proof. Let Ac be the largest vertex of C. Consider the collection of all maximal 
transistors Ti, . . . , r„ in Ac; let Aj^ be the unique vertex determined by (— oo, Ti\ 
under the correspondence from Lemma 3.1. Note that each At^. is the minimal 
vertex of a hyperplane Ht^ , and all of the hypcrplanes Hti , • • • , Ht^ ^-rc distinct. 

Let Ac denote the representative for C, which is a picture consisting of shaded 
and unshaded transistors, as in Figure 4. Some of the transistors Ti are shaded in 
Ac; others are unshaded in Ac- 

If Ti is shaded, then Aj-^ < Ac, so that Ht^ separates Ac from *. Moreover, 
Hxi doesn't pass through C, since the hyperplanes H satisfying H DC y^ 9 are the 
precisely the collection of all Ht such that Tj is unshaded in Ac- It follows that 
each point x in (Im c) n C can be connected to Ac without crossing Ht^ ; therefore 
X G H:^^, so if^. e P{c). 

If Ti is unshaded in Ac, then Ht^ n C 7^ 0. It follows from Lemma 2.6(2) that 
H+ e P{c). 

The correspondence of Theorem 4.4 implies that A^^ , - - - , At„ < A- This means 
that the least upper bound A of {A^i , - - - , Ay^} exists, and satisfies A < A. But 
clearly A = Ac, since the latter vertex is an upper bound of {At^^, - - - , At„}, and 
any proper initial subset subset of Tac would fail to contain at least one of the 
transistors Ti , - - - , T„ - D 

4.2- The Action on Profiles. 

Proposition 4.6. There is a well-defined action of T>b{V ,w) on the set of all 
profiles. If A is a profile and Ai e T>i, {V,w), then Ai * A can be computed as 
follows. First, form the concatenation Ai o A and remove all dipoles. Second, 
remove all maximal transistors from the resulting infinite diagrem, until no maximal 
transistors remain. The result is Ai • A. 

Proof. Let Ti, H' be two collections of positive half-spaces in Ki, {V, w). We write 
H ^ H' and [TC] = [H'] if H and Ti,' are cofinal, i-C-, if for any H^ G H, there exists 
(i?()+ e n' such that H+ <iH[)^ and for any (iJ^)+ e W, there exists H+ e H 
such that (if 2) < 11-2 ■ It i^ fairly clear that ~ is an equivalence relation on the 
set of all collections of positive half-spaces in Ki, {V ^w). 

The group T>i, {V , w) doesn't act in an obvious way on the set of equivalence 
classes, since a group element A e T>b(V,w) doesn't necessarily map a positive 
half-space to a positive half-space- Indeed, A • H^ is a negative half-space if and 
only if * e A • _ff+, that is, if and only if A - * e 11+ . Now A ■ * e 11+ if and 
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only if min (H^) < A • *. There are only finitely many vertices A' satisfying 
A' < A • * (all determined by the correspondence in Lemma 3.1). It follows from 
this that a given A Cz Vh {Vjw) maps at most finitely many positive half-spaces to 
negative ones. 

We obtain an action on profiles in the following way. Identify a profile A with 
the unique equivalence class [H] such that A e [H]. For a given A e VbiVjW), 
choose a collection Ti' G [H] such that A • H^ is a positive half-space, for each 
H^ E H' ■ It is possible to do this since each TC' G [H] is necessarily infinite. We 
define A * A to be [A • Ti'] . It is not difficult to see that [A • Ti'] contains a unique 
profile, and that the definition of * doesn't depend upon the choice of H' G [H]. It 
follows that * is an action on profiles. 

We claim two things: first, that A * P(c) = P(A * c), for any geodesic ray 
c : [0,00) — > K}j{V,w) issuing from *; second, that the action * from the previous 
paragraph has the description promised in the statement of the proposition. 

Recall the definition of the action * : Vb {V , w) x dKf, {Vjw) -^ dK^ {Vjw) on 
the space at infinity. If c G dVt {V, w), then, for any A € 2?h {V, w), A • c is simply 
the translate of c by the usual action of A on Ki, [V ,w). The ray A * c is the unique 
ray issuing from * and asymptotic to A • c, the existence of which is guaranteed by 
Proposition 2.1. 

We now prove the first claim. Let c e dK^ {V, w) and let A E T>i, {V, w). We 
choose some cofinal subset H C P{c) such that A • _ff+ is a positive half-space, for 
any i/+ E Ti. It is clear that A • c crosses each of the hyperplanes in A • Ti, since 
c crosses each of the hyperplanes in Ti.. Since A maps positive half-spaces in Ti. to 
positive half-spaces, A • c intersects each A • _ff+ € A • Ti in an open ray, just as c 
intersects each H^ e Ti in an open ray. By Lemma 2.3, d-^,^ (A • c{t)^ ^ 00 as 
t ^ 00 for any H such that i7+ E Ti. It follows from this, first, that d-^,^ (A * c(t)) 
also goes to infinity as i ^ 00, and second, that (A * c) (i) E A-H^ for t sufficiently 
large. This implies that A • Ti C P (A * c) . 

Next, we need to show that, for any positive half-space H^ E P (A * c), there 

is iJ € A • Ti such that i/+ < H . Choose a sequence of positive half-spaces 
H+ = H^ < H^ < H:^ < ... \n P(A*c). By Lemma 2.3, we know that 
diii ((A * c)(i)j ^ 00 as t ^ 00, for any i E {0, 1, . . . , n, . . .}. By the defini- 
tion of P (A * c), for any i, (A * c) [t] E H^ for t sufficiently large. It now follows 
from the fact that A • c and A * c are asymptotic that, for any z, (A • c) (i) E H^ 
for t sufficiently large. This implies that A • c crosses at least one of the Hi, and 
therefore all Hj for j sufficiently large, for otherwise 



(A.c)([0,^))cf|if+ 



4=0 

We choose some iJ^ large enough that A • H^ is a positive half-space. Since c 
crosses A ■ Hj, it follows that A • H'^ E P{c). Since Ti is cofinal in P{c), there 
is H+ eH such that A"^ • H+ < H+ . This implies that H+ <A-H+ eA-H. 
Now we've shown that H+ < H+ eA ■ H. 

It follows that P (a * Ti) = [A • Ti] under the identification of [A • Ti] with a 
profile. We've thus shown that P (A * c) = A * P{c). It immediately follows from 
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this that the action of T>b {V,w) on profiles is weU-defined: if c,c' have the same 
profile, then so also do A * c and A * c'. 

Now we prove the second claim. Let A be an infinite picture representing a 
profile and let A e 'Di,{V,'w). We choose a cofinal collection of transistors T' in A 
(which are identified with positive half-spaces by the correspondence in Theorem 
4.4) such that no transistor in T' forms a dipole in the concatenation A o A. The 
above description of the action implies that A * A is the collection of all positive 
half-spaces such that _ff+ < A • iJ^, , for some T' e T'. This collection of positive 
half-spaces may be identified with the collection of transistors T in the reduced 
concatenation A o A satisfying T < T', for some T' £ T' . By the cofinality of T' in 
A, these transistors T are precisely those for which there exists an infinite sequence 
T = To < Ti < . . . < Tn < ■ ■ ■ where each Ti is a transistor of A o A. The second 
claim follows. O 

5. Fixed Profiles under the Actions of F, T, and V 

The results of the previous section largely reduce the problem of finding fixed 
points in dK{V,x), dKa{V,x), and dKb{V,x) ( where V = {x \ x = x^)) to the 
algebraic problem of finding globally fixed profiles. The latter problem is quite easy; 
we give a complete classification of fixed profiles for F, T, and V in this section. 

5.1. Conventions. We fix some conventions for portraying profiles (and pictures) 
over the semigroup presentation {x \ x = x^). 

First, we draw every transistor in a picture or profile as a point and omit the 
frame, so that, for instance, the element xq G -F (depicted as an ordinary picture 
on the left) looks like the right half of Figure 7. 



:§: 



Figure 7. A convention for drawing pictures over the semigroup 
presentation V = {x \ x = x^). On the left, we have a picture 
drawn in the usual fashion; on the right is its equivalent. 

We also need some conventions that will allow us to portray infinite pictures 
using a finite amount of space. We draw an empty dot at the end of a wire to 
indicate that the bottom of the wire doesn't connect to any transistor. A solid dot 
at the end of a wire indicates that the wire connects to the top of some transistor. 
This transistor may be either an (x, a;^)-transistor or an (x^,a;)-transistor. A wire 
with no dot at the end may connect to a transistor or not; we make no assumption 
one way or the other. 

Finally, we let Tm denote the full ordered rooted binary tree of depth m. We let 
Tm denote the full ordered rooted binary tree of depth to, where each leaf ends in 
a solid dot. Thus, Tm is the unique ordered rooted binary tree having 2™ dotted 
leaves, each at distance m from the root. The dot on each leaf (wire) implies that 
each connects to the top of some transistor. The picture Tm is the same tree, but 
without the dots on the leaves. Thus, no particular wire in Tm which corresponds 
to a leaf necessarily leads to the top of a transistor. Notice, however, that in a 
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profile at least one of the leaves beneath a given degree 3 vertex must attach to the 
top of a transistor, since there are no maximal transistors in a profile (by Theorem 

4.4). 

5.2. Thompson's Group F. Let A be a profile of K {V , w) which is fixed by all of 
F. Without loss of generality, we can assume that A has one of the forms in Figure 
8. (The only other possible cases are 1' — 6', which are obtained by reflecting 1 — 6 



'"^ 2,^ 3)^ 4>^ 5) 



<J) 




^ 



Figure 8. The six cases. 

across a vertical axis. Note that the resulting cases are not mutually exclusive.) 

5.2.1. The Even-numbered Cases. We consider even-numbered cases first. Let xq 
act on any profile A covered by Case 2, 4, or 6. The results appear in Figure 9. 
After cancelling dipolcs twice, we arrive at the infinite pictures in the column at 

2) Y 
4) $ 
6) $ 

Figure 9. The even- numbered cases. 

the far right of the Figure. We claim that these infinite pictures necessarily contain 
no dipoles, no matter how the wires terminating in black dots are connected to 
transistors. (It is clear also that these contain no maximal transistors.) 

To prove the claim, first note that any dipole in the product xq ■ A must be 
formed of one transistor in cco and another in A. Thus, an infinite picture on the 
right side of Figure 9 contains a dipole only if one of the two pictured vertices of 
degree 3 (both of which represent transistors from xq) can form the top half of a 
dipole. 

This is clearly impossible in Cases 2 and 6. In Case 4, it is enough to show 
that the lower transistor cannot form the top half of a dipole. If we assume that it 
does, then the original profile A would have the form in Figure 10. No profile can 
have this form, however, since it is impossible to connect the black-dotted wire to 
a transistor without forming a dipole, and A cannot contain dipoles. This proves 
the claim. 

Finally, we compare the reduced profiles xq * A at the right in Figure 9 with the 
originals in Figure 8. Since A is fixed by all of F, we must have that xo * A = A. 
This is impossible, as we easily see. For instance, in Case 2, the left wire dangling 
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Figure 10. An impossible profile. No matter how we attach the 
black-dotted wire to the top of a transistor, a dipole will be formed. 



from the bottom of the topmost transistor in A doesn't connect to a transistor, but 
the wire of the same description in xg * A does. The other even cases are left as 
easy exercises. 

5.2.2. Cases 3 and 5. If A is represented in Case 5, then it must have the form 
in Figure 11a), where A' is another profile. If we let Xq act on A, then after 







d) 



Figure 11. a) The general form of a profile from Case 5. b) The 
effect of letting Xq^ act. c) The profile A^. d) The element xi G F. 

removing a dipole and an exposed transistor, we arrive at the profile on the far 
right of Figure lib). A simple induction using the fact that A = Xq ^ * A now 
shows A is the (unique) profile of the form depicted in Figure lie). It is easy to 
check that A is fixed by all of F; indeed, it is enough to show that A is fixed by 
the generators a;o and xi. We leave this verification as an exercise. 

If A is represented in Case 3, then it must have the form in Figure 12a), where 
A' and A" are profiles. An argument similar to the one used for Case 5 shows that 





a) (AOTw h) /y^^X =Al-r 

Figure 12. a) The general form of a profile from Case 3. b) The 
profile Al__r. 

A" has the form depicted in Figure lie), and A' is the result of reflecting A" across 
a vertical axis. The details are left as an exercise. It follows that A is the profile 
depicted in Figure 12b), which is indeed fixed by both xq and xi. 
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Figure 13. The action of xq on a profile from Case 1. 

5.2.3. Case 1. We now turn to Case 1. Let xq act on A. There are two subcases 
to consider: either A has the form depicted in Figure 14a) (and thus the infinite 
picture at the far right in Figure 13 contains a dipolc) or the infinite picture at the 
far right in Figure 13 is reduced. 

We now rule out the first possibility using the fact that A is invariant under the 
action of F . Let xi act on A; after reducing two dipoles we arrive at the infinite 
picture A on the far right of Figure 14b). The transistors enclosed by the dotted 
circle were contributed by xi , and any dipole in A would have to involve one of these 
three transistors. Now note that, of these, only the transistor labelled * could form 
half of a dipolc; the others could not, even after we cancel any dipole involving 
*. Now we compare A and A. Under any isomorphism between A and A, the 
transistors labelled 1 and 2 in A must correspond (respectively) to the transistors 
labelled i) and ii) in A (as depicted in Figure 14a). This is not possible, since ii) is 
a (a;'^ , a:;)-transistor and 2 is a (x,a;^)-transistor. 





Figure 14. a) If we let xq act on this profile, the transistor la- 
belled ii) will form half of a dipole. b) The action of xi on the 
profile from a). 

It follows that we can assume that there are no dipoles in the infinite picture at 
the far right of Figure 13. After comparing this profile with the profile A, we can 
conclude that A has the form T2- We now multiply A by xq, xqXiXq , xiXq and 
Xq ^. The results are listed in Figure 15(a-d) (in the same order). Dotted circles 





Figure 15. The actions of a) xo, b) xoXiXq^, c) xiXq^ and d) 



Xq on A. 
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enclose the transistors that were contributed by the acting clement. If we knew 
that there were no dipoles in the infinite pictures at the right, wc could use the fact 
that all of them are equal to A in order to conclude that A has the form T3. The 




Figure 16. This profile would form dipoles in cases b) and c) 
from Figure 15. 

infinite pictures on the far right of a) and d) in Figure 15 are necessarily reduced. 
The profiles in b) and c) will be reduced unless A has the form in Figure 16b). 
We now rule out the latter possibility. Let xi act on A. Any isomorphism 




Figure 17. The action of xi on the profile from Figure 16. 

between A and A must match the transistors labelled 1) and 2) with the transistors 
labelled i) and ii), respectively. This is impossible, since 2) is an (x,x^)-transistor 
and ii) is an (x^,a;)-transistor. 

It now follows that A has the form of T^. We multiply A by xq, xqXiXq" , xiXq , 
Xq^. The results appear in Figure 18. Note that it is no longer possible for the 




Figure 18. The results of letting a) xq, b) xoXiXf^^ , c) xiXq 
and d) Xq" act on T^. 



transistors from the acting elements (circled) to form dipoles, so all of the profiles 
in Figure 18 are reduced. Each of these profiles is equal to A, since A is invariant 
under the action of F. It follows that A has the form of T4. 

We now repeat this argument, letting the same four elements act on A. In this 
way, we conclude by induction that A has the form of the full infinite binary Too ■ 
We write A = Aqo- 

We've proved the following theorem: 
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Theorem 5.1. Thompson's group F fixes exactly four profiles: 

Al, Afl:, Al__r, and Aoo- 

D 
These profiles come from Cases 5', 5, 3, and 1, respectively. 

5.3. Thompson's Groups T and V. This subsection is devoted to a proof of the 
following theorem: 

Theorem 5.2. Thompson's groups T and V fix only the profile Aqo- 

Proof Let V = {x \ x = x"^). Suppose that the group T>a (V,x) = T fixes the 
profile A. It is not difficult to see that A has the form in Figure 19a), without loss 
of generality. We let tti E T>a {V, x) act on A; the result is portrayed in Figure 



b) A"^i 



Figure 19. a) The general form of a profile in the cubical com- 
plexes for T and V; b) the acting element tti, which represents 
a half-rotation of the circle; c) the effect of letting m act on the 
profile from a). 

19c), where the circled transistor is contributed by tti. It follows that the picture 
in c) is reduced. Combining a) and c), which are both equivalent since tti * A = A, 
we have that A has the form T2. 

Next, we claim that at least one of the four leaves of T2 connects to the top of an 
(x, a;^)-transistor. If not, then consider an (x, a;^)-transistor T in A which is distinct 
from the three (x, a;^)-transistors in T2, and minimal among (x, x^)-transistors with 
this property. The wire attached to the top of such a transistor could only lead up 
to the bottom of an (x^, x)-transistor T' . This implies that T and T' form a dipole, 
which contradicts the fact that A is reduced. 

We therefore assume, without loss of generality, that A has the form in Figure 
20a). Now we multiply A by 7r2, 7r|, and Trf, where tt2 is as in Figure 20b) to get 






Figure 20. a) Without loss of generahty, A has this form, b) The 
element 7r2, which represents a quarter-turn of the circle. 

the three profiles in Figure 21. Since the profiles from Figure 21 and the profile 
from Figure 20a) are all equal to A, it follows that A has the form T^. 

We then argue, as before, that at least one of the eight leaves at the bottom of 
Ta must be attached to the top of an (x,x^)-transistor. We then multiply A by 



26 



D.FARLEY 






Figure 21. The results of letting the powers of 7r2 act on the 
profile from Figure 20a). 

1, TTs, 7r|, 7r|, . . ., 7r|, where tts is a picture representing a one-eighth turn of the 
circle. 

If we compare the eight resulting profiles, we conclude that A is equivalent to 
T4. We can continue in a similar way, and eventually conclude that A — A.^. 

This proves the theorem in the case of T, and the proof for V is the same word 
for word. D 

6. The Cases of Al, Ar, and Al^r 

Now we consider the geodesic rays c £ A^ U A;^ U Al^r. Consider first the 
profile Ai_/j. By Lemma 4.5, any geodesic ray c in A^^r is contained in the 
subcomplex K of Xp (= V {V, w), where V = {x \ x ~ x^) and w = x). pictured 
in Figure 22. 



'\- 



A 



' / / 



Figure 22. A flat sector in Xp- An integer lattice point (171,71) 
{m,n > 0) corresponds to the tree Tm,n having a root caret, m 
carets dangling to the left, and n carets dangling to the right. 



Thus K may be naturally identified with M^'+ U /, where 
x,y> 0}, / is the unit interval, and R'^^+ n / = {(0, 0)}. 



P2,+ 



{(x.y) e 



Lemma 6.1. The i7iclusio7i i : K ^ Xp is an isoTnetric e7nbedding. 

Proof. We appeal to Theorem 1(2) of [7], which says: li X and Y are finite dimen- 
sional CAT(O) cubical complexes and ^ : X ^ Y is a. cubical map, then the map $ 
is an isometric embedding if and only if, for every vertex v € X, the simplicial map 
between links Lk(a:,X) -^ Lk(<i>(x),F) induced by $ is injective with image a full 
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subconiplcx of Lk(^{x),Y). (Wc refer the reader to [3], page 102 for a discussion 
of the link; Crisp and Wiest define cubical maps on page 443 of [7], and it is clear 
that the inclusion map is cubical.) 

We consider the link of a vertex Tm,n, where m,n > 1, and leave the verifications 
for the other vertices as an exercise. The link Lk(Tm.„,ii') is a square, i.e., the 
obvious one-dimensional simplicial complex consisting of 4 vertices and 4 edges. 
This link will be embedded in Lk(rm.„, Xp) as a full subcomplex if and only if (1) 
there is no two-dimensional cube C in Xp such that Tm.n~i and Tm,n+i are both 
vertices of C, and (2) there is no two-dimensional cube C in Xp such that Tm~i,n 
and Tfn+i.n sue both vertices of C. 

We now check (1); the argument for (2) is similar. If there is such a cube C, 
then C can be represented by a picture as in Figure 4, consisting of k shaded and 2 
unshaded transistors. The four corners of C are labelled by pictures having fc, fc-t- 1, 
k + I, and fc + 2 transistors. It follows that k ~ m + n, that Tm,n-i is the result of 
leaving off both unshaded transistors, and that Tm,n+i is the result of shading both 
transistors. From this we get a contradiction, since the unshaded transistors of the 
cube C must both be maximal, and there is no way to remove two transistors that 
are both maximal in T^.n+i and arrive at Tm.n~i- D 



Theorem 6.2. If c is a geodesic ray in Xp issuing from * and c ^ Aqo, then c 
represents a point at infinity that is fixed by all of F if and only if c G A^ U A^ U 
A^-fl. The subspace ofdXp consisting of AlUAjiUAl^h is an arc of Tits length 

tt/2. 

Proof li f : X ^ Y is a.n isometric embedding between CAT(O) spaces, then the 
induced map foo '■ dX —^ dY is an isometry, where the boundary is endowed with 
the angular metric ([3], page 280). By the previous lemma, K is isometrically 
embedded in Xp; by Lemma 4.5, a geodesic ray c issuing from * represents [c] G 
Al U Ah U Al-h if and only if Im c C K. It follows from this that the image of dK 
under the map dK -^ dXp is precisely A^ U A^^ U Al-t?. The second statement 
now follows from the fact that dK is isometric to [0,7r/2]. 

Now suppose that c ^ Aqo is a geodesic ray in Xp issuing from *. If c is 
fixed by all of F under the action *, then the argument of Section 5 shows that 
ceApUARUAL-R. 

Conversely, suppose that c € A^ U Ar U Ap^R. It follows from this and Lemma 
4.5 that Im c C K, so every point x G Im c is within 1 + 2\/2 of a point in 
{2, 3, . . .} X {2, 3, . . .} C R2'+. We let ft„,„ denote the tree in Figure 23, which 
consists of Tm.n and one additional caret: 



, , , V n nodes 
m nodes, 




Figure 23. A picture of the tree Tm,n, which consists of Tm,n and 
one additional caret. 
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If m, n > 2, it is routine to check that 

The trees Tm.n and Tm+i,n-i can be joined by an edge-path of length 2 in Xp. 
The same goes for Tm,n and T„,„_i, so d{xi ■ Tm,n, Tm,n) < 2 (z == 0, 1). 
Let t > 0. We have: 

d{c{t),Xi ■ c{t)) < d{c{t), Tm.n) + d{Tm.„, Xi ■ Tm,n) + d{xi ■ Tm.n, Xi ■ c{t)) 

< 4 + 4\/2. 

Since this estimate doesn't depend upon t, it foUows that xq, xi both fix c under 
the action *. This imphes that F fixes c, since xq, xi generate F. D 

7. The Case of Aqo 

This section is devoted to an investigation of fixed points in Aqo- Our main 
resuh is the following: 

Theorem 7.1. The profile Aqo contains no global fixed point of T or V. 

An immediate consequence of Theorem 7.1 and Theorem 5.2 is: 

Corollary 7.2. Thompson's groups T and V act without global fixed points on the 
boundaries- at-infinity of their respective picture complexes. D 

The case for Thompson's group F is more complicated. I don't know whether 
Aoo C dXp contains fixed points of F or not. Example 7.7 and Proposition 7.5 
give evidence for and against the existence of fixed points in Aqo , respectively. 

Our arguments will use a simple procedure for embedding any CAT(O) cubical 
complex into Hilbert space. 

Proposition 7.3. If X is a CAT(O) cubical complex, then there is an embedding 
p : X ^ £^ (Ti.), where Ti is the collection of hyperplanes in X . The map p doesn't 
increase distances. 

Proof. Let X be a CAT(O) cubical complex with a distinguished base vertex *. For 
any given hyperplane i7 in X, we identify the closed I/2-neighborhood of H with 
H X [0, 1] in such a way that d{*,H x {0}) < d{*,H x {I}), and let Ht denote 
H X {t} ioTte [0,1]. 

Let p : X ^ £'^{'H) send x to I]HeHfH{x)H, where 

fH{x) - sup ({t e [0, 1] I [*,x] nHt^fbju {0}) . 

It is clear that p is an embedding, that each cube of x is embedded into £'^{Ti) 
isometrically, and that the restrictions p\c (where C is a cube) agree on overlaps. 
Note also that each sum Y^H&nfH{x)H is finite, since any pair of vertices in X are 
separated by at most finitely many hyperplanes. The first statement follows. 

Let \x,y\ be a geodesic in X. Since the restriction of p to each cube is an 
isometry, p preserves the lengths of paths. Therefore, 

dx{x,y) ^£{p[x,y]) > dp^j^) {p{x),p{y)). 

D 
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P(x) = rg_| + i^ !+ (3/4)! ^ 1 + (2/3)i ^J 



Figure 24. A point x in the cubical complex for Thompson's 
group F (left) and its image under the map p (right). 

Example 7.4. We consider the image of a certain x E Xp under the map p. Note 
that each hyperplane occurring in the sum p{x) corresponds in a straightforward 
way to a particular transistor Aoo- We can use this fact to simplify our notation 
- compare Figure 25 to the right half of Figure 24. In this way, we identify each 



P(x) = 



Figure 25. A simpler notation for p{x). 

point of Im p with a picture A such that each maximal transistor is labelled by a 
number t G (0, 1], and every other transistor is labelled by the number 1. We will 
usually just omit the label of a transistor T if T is not maximal. 

With this convention, an element of F, T, or V acts on a point of Imp by 
the usual picture multiplication. This action is somewhat tricky to describe if a 
transistor from the acting element forms a dipole with an exposed transistor labelled 
by a number t ^ 1. In practice, however, we will always be able to avoid considering 
this situation. If there are no such dipoles, then the action is simple to describe: 
concatenate and reduce dipoles. 

It will be helpful to have a vocabulary for describing subtrees of a given labelled 
tree T. If Too is the full ordered rooted binary tree of infinite depth, we use binary 
strings to denote the vertices of degree three in Too- We give each edge in Too a 
label of or 1; the label is if the edge forms the left half of a caret, and 1 if the 
edge forms the right half of a caret. Now label each vertex v in Too by the label 
of the unique geodesic path from the root to v. For instance, if the geodesic path 
from the root to v passes through the right half of a caret twice, and then through 
the left half of a caret, and then finally through the right half of a caret again, then 
the label of v is 1101. The root has the empty label. 

Now if T is an arbitrary labelled subtree (as in Figure 25) of Too and bin is a 
binary string, we let Tbin denote the labelled tree having the vertex bin as its root. 
For instance, if T is the labelled tree in Figure 25, then Ti consists of a single caret, 
labelled by the number 2/3. The tree Tqi is a single caret labelled by 3/4. 

The following partial result will be used in the proof of Theorem 7.1. 
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Proposition 7.5. Let c : [0, oo) -^ X be a geodesic ray, where X = K{V,w), 
Ka {V ,w), or Kh [VjW), V ~ {x \ x ~ x^) , andw — x. LetT be some rooted ordered 
binary tree in which each transistor is labelled by a 1 (and thus T corresponds to 
a vertex in K{V,w), Ka {V,w), or Kb (V,w), as the case may be) such that the 
subtrees Tio and Tn each contain at least one caret. 
If c(t) ~ T for some t G [0, oo), then x^y * c ^ c. 

Proof. We can express p(c(t)) as a tree of the form in Figure 26 a), where each 



a) 




b) 




Figure 26. a) The form of p{c{t)). The trees T2 and T3 both 
contain at least one caret, b) the effect of letting xq act on p{c{t)). 

tree T^, i — 1,2,3, is a labelled tree, i.e., a picture in which every transistor is an 
(x,a;^)-transistor, and the trees T2 and T^ each have at least one transistor. The 
effect of the action by xq is to transform the tree in Figure 26a) into the tree in 
Figure 26b). 

Figure 26b) also serves as a definition of three different operations on labelled 
trees. We now make this more explicit. If T is a labelled tree having at least one 
transistor labelled 1, then the act of removing the topmost transistor of T leaves 
an ordered pair of trees (ttiT, tt2T). If Ti and T2 are labelled trees, then Ti A T2 is 
the unique labelled tree satisfying tti{Ti l\T2) = Ti and tt2{Ti A T2). 

Note that 

||r-xo-T||2 = ||Ti-riAr2||2 + ||T2-^iT3||2 + ||T3-7r2T3||2. 

Since each caret in each tree is labelled with a 1 , each of the terms on the right side 
of the equation is an integer which counts the number of carets that are in one tree 




Figure 27. On the right, we have the general picture describing 
a geodesic ray c issuing from the basepoint *. Every such geodesic 
ray must cross the dotted horizontal line; at the moment it does 
so, it is precisely v2 units distant from its translate xo • c. 
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but not in the other. It follows that \\Ti - Ti A T2\\l > 2 and \\T3 - Tr2T3\\l > 1. 
This implies that 

d{c{t),x-c{t))> ||T-a;o-T||2>\/3. 
Now we appeal to Lemma 2.3(2), which implies that if there is t' < t such that 
d{c{t'),xn ■ c{t')) < VS, then c and xo • c are not asymptotic, i.e., c ^ xq * c. We 
produce a, t' < t where d{c{t'), xq ■ c{t'j) = \/2 in Figure 27. 

D 

Remark 7.6. (1) It is reasonably clear from the proof that there are variations 
on this Proposition, in which the hypothesis that Tig and Tn are non-trivial is 
replaced by similar assumptions on different subtrees. 

(2) Let w be a vertex in the cubical complex for Thompson's group F such that 
p{v) is an ordered labelled rooted binary tree T. Note that the coefficient of each 
caret in T is either 1 or 0, since w is a vertex. The above argument shows that 

*) d{v, xq • w) > 1 / 1 1 + (# of carets in Tio) 1 + I 1 + (# of carets in Tn J , 

provided the trees Tin and Tn both contain at least one caret. 

This suggests a strategy for proving that Aqo contains no fixed points of Thomp- 
son's group F. Suppose that c is a geodesic ray having the profile Aqo- It follows 
from Lemma 4.5 that p{c(t)) is a labelled ordered rooted binary tree T{t), for any 
t > 0. For any given caret C G Too, C occurs in T{t) with the coefficient 1 for t 
sufficiently large, since c crosses every hyperplane in Aqo- If c{t) passed close to a 
vertex v for a large value of t, then the inequality *) shows that d(v,xo ■ v) would 
be large, so that d{c{t), xq • c(t)) would also be large, and thus c ^ xq * c. (Indeed, 
the proof of Proposition 7.5 shows it suffices to prove that d{c{t),xo ■ c{t)) > \/2-) 
Unfortunately, I know of no way to control the distance of c{t) from a vertex, since c 
will generally travel through cubes of higher and higher dimension, whose diameters 
go to infinity. 

Proof of Theorem 7.1: Let c G Aqo be a geodesic ray in either Xt or Xy which 
represents a fixed point at infinity. We note first that c(l) is the vertex labelled by 
the finite tree Ti. If tti € T C y is as in Figure 19b), it is clear that tti • Ti = Ti. 
Now since (tt • c)(l) = c(l) and tt • c, c are asymptotic by our assumptions, it follows 
from Lemma 2.3(2) that (tt • c)(t) = c{t), for t > 1. 

Now we refer to Figure 27. The element tti flips the diamond on the right along 
its vertical axis, stabilizing the vertices Ti and T2. Since the geodesic ray travels 
through this diamond and (tti • c)(t) ~ c{t) for i > 1, it must be that the ray c 
travels along the straight line connecting Ti to T2, which is vertical in the Figure. 

Next, we consider the action of 7r2 E T (see Figure 20b)) on c. Note first 
that 7r2 stabilizes the vertex T2. It follows from this, Lemma 2.3(2), the equality 
c(l + \/2) — T2, and the assumption that 7r2 fixes c, that {112 • c)(t) = c{t) for 
t > 1 + \f2. Lemma 4.5 implies that c(l + \/2 + e) is in the four dimensional cube 
C having T2 as its minimal vertex and T3 as its maximal vertex. If we identify the 
cube C with [0, 1]4 in such a way that (0,0,0,0) = T2 and (1,1,1,1) = Tg, then 
7r2 acts by cyclically permuting the coordinates of C . It follows from this that the 
geodesic ray travels along the diagonal of C from T2 to T3. In particular, c passes 
through T3. 

It now follows from Proposition 7.5 that c 7^ xq * c, which is a contradiction. D 
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We conclude with an example giving some evidence that there may be fixed 
points of F in Aoo- 




'1/2' A A A A A 

1/4 1/2 3/4 1 A 

1/4 1/2 3/4 



AAA AAA 

AAA 13/4 1/2 1/4 

3/4 1/2 1/4 



Figure 28. This labelled tree represents a point in Xp which is 
moved only a small distance by the generators of F. It should be 
possible to build a sequence of similar, arbitrarily large labelled 
trees which converge to a fixed point at infinity. 



Example 7.7. Figure 28 depicts a labelled tree T (i.e., point in Hilbert space) 
such that ||T — xq ■T\\2 = \/7/2. The check is left as an exercise. It is not difficult 
to see that xq acts on (most) of the trees along the bottom by a leftward shift. In 
particular, the tree Ti.io (where there are n ones and a single 0) is mapped to 
Ti...ia (where there are n — 1 ones); the tree ro...oi {n zeros) is mapped to T0...01 
(n + 1 zeros). This suggests a principle for building larger trees that are moved 
only a small distance by xq: Begin with the tree Tm,m and attach new trees T' 
to the leaves, making sure that the tree attached at a given leaf is within e of its 
neighbor to the immediate left, where e will depend on m. The object is to make 
sure that ||T — xq • T||2 is less than or equal to -\/2, and it is not too difficult to 
see that this can be done for any m. (A little experimentation also shows that it 
is useful to label the leftmost and rightmost carets of Tm,m with 1/2.) Moreover, 
the trees T' that are attached "close" to the root (in a sense that depends on m) 
can be made arbitrarily large. Thus, we can make a sequence of labelled trees Tk , 
which are each moved less than \/2 units in the Hilbert metric, and gradually fill 
up the complete binary tree Too ■ One can then hope that the corresponding points 
Zk in Xp are also moved only a small distance by xq (as seems likely), so that some 
subsequence of Zk converges to a point C at infinity which is fixed by the action of 
Xq. With additional care, it should also be possible to do this so that each point 
Zk is likewise moved only a small distance by xi, and therefore ( would be fixed by 
all of F. 

It seems very likely that all of the above can be done. This is not enough, 
however, because the point ( may well fail to have the profile Aqo. Indeed, the tree 
in Figure 28 has the property that most of its norm is contributed by Tj^^. It appears 
likely that any tree in the sequence Tk will have most of its norm contributed by 
Tn.n (for appropriate n), and this may mean that C e A^U Al-tjU A/j. I conjecture 
the following: 

Conjecture 7.8. A point C, G dXp is fixed by all of F if and only if C ^ Al U 
Al-a U Afl. In particular, the only fixed points for the action of F on dXp lie on 
an arc of Tits length 7r/2. 
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